1

On finding common neighborhoods in massive graphs

Year:
2003
Language:
english
File:
PDF, 239 KB
english, 2003
2

Maintaining bridge-connected and biconnected components on-line

Year:
1992
Language:
english
File:
PDF, 1.80 MB
english, 1992
5

Page Migration Algorithms Using Work Functions

Year:
1997
Language:
english
File:
PDF, 323 KB
english, 1997
6

Load Balancing for Response Time

Year:
2000
Language:
english
File:
PDF, 119 KB
english, 2000
7

Short encodings of planar graphs and maps

Year:
1995
Language:
english
File:
PDF, 996 KB
english, 1995
9

Off-line algorithms for the list update problem

Year:
1996
Language:
english
File:
PDF, 637 KB
english, 1996
10

A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs

Year:
1994
Language:
english
File:
PDF, 713 KB
english, 1994
11

Randomized competitive algorithms for the list update problem

Year:
1994
Language:
english
File:
PDF, 1.10 MB
english, 1994
12

Linear bounds for on-line Steiner problems

Year:
1995
Language:
english
File:
PDF, 463 KB
english, 1995
17

Amortized Analysis of Algorithms for Set Union with Backtracking

Year:
1989
Language:
english
File:
PDF, 1.42 MB
english, 1989
18

Robot Navigation with Distance Queries

Year:
2000
Language:
english
File:
PDF, 326 KB
english, 2000
20

Dynamic 2-Connectivity with Backtracking

Year:
1998
Language:
english
File:
PDF, 289 KB
english, 1998
21

On the Determinization of Weighted Finite Automata

Year:
2000
Language:
english
File:
PDF, 373 KB
english, 2000
22

Randomized Algorithms for Multiprocessor Page Migration

Year:
1994
Language:
english
File:
PDF, 1.76 MB
english, 1994